#include <stdio.h>
int main()
{
    for( int i = 2; i < 101; i ++){
        int n = i;
        printf("%d=", i);
        while(n != 1){
            for( int j = 2; j <= n; j ++){
                if(n % j == 0){
                    if( n != i )
                        printf("*%d", j);
                    else
                        printf("%d", j);
                    n /= j;
                    break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}